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Введение. Полиномы нескольких переменных над полями 
Галуа лежат в основе теории кодов Рида-Маллера, а также 
используются в ряде криптографических задач. В работе 
изучаются свойства таких полиномов, заданных над 
произвольными полями Галуа нечетной мощности. Для 
полученных результатов предложены два практических 
приложения: схема разделения данных и декодер кодов 
Рида-Маллера. 

Материалы и методы. С использованием линейной 
алгебры, теории полей Галуа и общей теории полиномов 
нескольких переменных получены результаты, связанные 
с дифференцированием и интегрированием полиномов 
нескольких переменных над полями Галуа нечетной 
мощности. Для векторов построен и изучен аналог 
оператора дифференцирования. 

Результаты исследования. На основе полученных 
результатов о дифференцировании и интегрировании 
полиномов предложен новый декодер для кодов Рида- 
Маллера второго порядка и предложена схема 
организации разделенной передачи конфиденциальных 
данных, т.е. такой системы связи, в которой исходные 
данные на стороне отправителя разделяются на несколько 
частей и, независимо друг от друга, передаются по 
различным каналам связи, а на стороне получателя из 
принятых частей восстанавливаются исходные данные. 
Особенностью предлагаемой схемы является то, что она 
позволяет защищать данные, как от нелегитимного 
доступа, так и от непреднамеренных ошибок, при этом в 
обоих случаях используется один и тот же 
математический аппарат. Разработанный декодер для 
кодов Рида-Маллера второго порядка, заданных над 
произвольным нечетным полем Галуа, может иметь 
некоторое ограничение по числу исправляемых ошибок, 
однако, его использование целесообразно для ряда 
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Введение. Полиномы нескольких переменных над полями Галуа и их производные применяются в 
различных областях защиты информации. Некоторые вопросы, связанные с интегрированием и 
дифференцированием полиномов нескольких переменных, рассмотрены в ряде работ. Например, в [1] 
исследуются полиномы, заданные над простыми полями Галуа, в [2-4] получены результаты для булевых 
функций, ав [5—6] получены результаты для полиномов, заданных над троичными полями Галуа. 

В работе рассматриваются полиномы нескольких переменных, заданные над произвольными полями 
Галуа нечетной мощности. Для таких полиномов получены результаты, связанные с вычислением производных 
по направлению, а также с восстановлением полинома по набору его производных, вычисленных в базисных 
направлениях. Для полученных результатов предложены два возможных практических приложения: схема 
разделения данных и декодер кодов Рида-Маллера (РМ-коды). 

Предложенная схема разделения данных может быть использована для организации разделенной 
передачи конфиденциальных данных, т.е. такой системы связи, в которой исходные данные на стороне 
отправителя разделяются на несколько частей и, независимо друг от друга, передаются по различным каналам 
связи, а на стороне получателя из принятых частей восстанавливаются исходные данные. Особенностью 
предлагаемой схемы является то, что она позволяет защищать данные, как от нелегитимного доступа, так и от 
непреднамеренных ошибок. При этом в обоих случаях используется один и тот же математический аппарат, 
связанный с РМ-кодами и дифференцированием полиномов. Разделенная передача может быть использована 
как для повышения скорости связи, так и для обеспечения конфиденциальности данных за счет усложнения 
задачи перехвата из нескольких линий связи. Некоторые вопросы разделения данных рассмотрены в работах 
[7-11]. 

Для РМ-кодов второго порядка детерминированные декодеры известны только для некоторых 
значений мощности 4 полей Галуа. Например, довольно много известно декодеров для случая 4=2 , например 


[12-13], для случая 4 =3 и использования полунепрерывного канала связи сконструирован декодер [5]. В [14] 


предложен декодер кодов Рида-Маллера второго порядка, заданных над полями Галуа мощности 2, 4 и 8. 
Предлагаемый в данной работе декодер РМ-кодов второго порядка, заданных над произвольным нечетным 
полем Галуа, основан на редукции к кодам Рида-Маллера первого порядка, кодовые слова которых можно 
декодировать любым подходящим декодером. В случае РМ-кодов, заданных над полями мощности больше 3, 
предлагаемый декодер имеет некоторое ограничение по количеству исправляемых ошибок. Следует отметить, 
что использование предлагаемой схемы декодирования в случае полей мощности больше трех, несмотря на 
имеющееся ограничение, может быть целесообразным при невысоком уровне зашумления используемых 
каналов связи. 


В р://уезииК.оп$еа.ги 


Дифференцирование полиномов нескольких переменных. Пусть 4=р’, р — простое нечетное 


число, 5= М, Е — поле Галуа мощности 4. Рассмотрим кольцо полиномов от т переменных Е/[х,...х„] над 
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ы (^) 
полем Е,. Линейное пространство полиномов из Е/[х,...х„| степени не выше г обозначим Е”[х,,...,х„]. 
Пусть Е’ — т-мерное линейное пространство над Е. 


ОИЗвОДНОЙ полинома Е [хь...х по направлению Е называется результат действия 
п Ех, ... БеЕ" 


т 


оператора дифференцирования [3]: 





(Бу) = Л@)-Л@), хеЕ’, (0 
где /;(х) = /(х +Ь). Легко показать, что О; Е и ], а оператор 
ВЕРЕ Е аьным, | (2) 
является линейным. 
Сумму координат вектора а“еЕЕ,, где р — простое, как натуральных чисел обозначим р(0.). 


Полиномы Г еЕ”[х,,...х„] будем записывать в каноническом виде 


Я) = У, ди? =ах + У пл У ам, (3) 


аеЕ,' р(@)=1 р(а)=2 


где при записи монома х“ = хр р показатели а; будем отождествлять с элементами поля | ‚› а слагаемые в 


каждой сумме будем располагать в лексикографическом порядке по возрастанию. Если последняя сумма в (3) 
(0 
равна нулю, то получаем полином из Е, [х...,х, ]. 


Лемма 1. Пусть 4=р’, р — простое нечетное число, Г(х)е Е”[х,...х,] — полином в 


каноническом виде (3), Б = (Ь,,...,6„)=ЕЕ,/. Тогда 


1 @) = Лю. + оби Лоо. ) +хАх" ы (4) 
(25) = Б (Лоо лю»: Ди), +2ХАБТ +БАБ" = 2ХАБ" + У(Б)— Хи, (5) 





где 
Лю. Ло. 12 Ла. 12 в Лоо 12 Ло. 12 
Ло. 12 Лоо. 00 Лон. /2 р Лою.ло 12 Лоо. о /2 
Лил. 12 Лон. 00 12 Лод. 00 яя Ло. л0 12 Лол. 12 


Лю. 1о 12 Лоо. 10 12 Лол. 10 12 в: Лию.20 ооо. 12 


Ло. 12 Лоо. 01 12 Лоо. 12 ие ооо. 12 Лоо. 02 


Доказательство. В случае простого поля Галуа доказательство содержится в [1]. Используя (1), (4) и 
симметричность матрицы А получаем: 


у (х) В С +5) = Лого + (х Ва }. + (х +5) А(х +5)" > 
(Р.Г) = 6) -1@)=Ь (К, Ли оз-- Ло} +Х4БТ +БАХ" +ЬАБ' , 


(Р.Г) = Б (Фо лв». +2АБТ +ЬАБ! = 2ЖАБТ + ГБ) Го 


Докажем теорему, которая определяет способ восстановления с точностью до постоянного слагаемого 
полинома из Е | по набору его производных, вычисленных в базисных направлениях. 





Рассмотрим полином ЛеЕ”’[х,,х,,...х„| вида (4): 


Уз = Лю. +х ры ) +хАХ" . 


Если 
(2, Хе) = ах, нах, +0] (6) 
. =... т 
то 
о. а в. м. 
А-1 В а . с ь | о 
2 0 В В В 
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Ло. 0 ок -ВАЬ! РА Ь, ыы Ь, 
Лю _ б СВАЬ . е ” у р, (8) 
Лоо. о, > Ь, АБ, " [2 7 т. 
Доказательство. ИЗз (5), (6) получаем: 
У 1=Ь..., т: АБТ = ее ЛВ, - Ло = о (9) 
Тогда 
ыы о 
ое ь |9 4... 9 
В. 6, 2 Вы)’ Ка 6, ют 


Следовательно, формула (7) верна. 


Из (4) следует, что для любого Бе В | 


(6) — 6.00 — м у +ЬАБ" . 


Возьмем в качестве р векторы Б ‚=В и воспользуемся равенством (В) Гри =@, из (9). Тогда 


У 1=Ь.., т: 6% 8 ‚АБР ао и > 


Следовательно, 
Гот ДАТ 1 1 1 
0% — БАБ Ь Ь, ры Ь, Ло. 
2_т ШТ 2 2 2 
0, —Б, АБ, , В = В Ха. 00 
т т тт т т т 
0% Ь, АБ, Ь Ь, Ь, Уи 


и формула (8) доказана. ® 
4-ичные коды Рида-Маллера АМ, (г,т). Рассмотрим РМ-коды над конечным полем Е, где а=р’, р 


— простое нечетное число, 5= М [15-16]. Элементы еж] являются информационными полиномами 
кода КМ. (т’,т); будем полагаль, что т>г>0, т>2. Вектор т ‚ составленный из коэффициентов 
информационного полинома Х(х,...,х„), называется информационным вектором. 

В векторном пространстве Е” зафиксируем некоторое упорядочение 

{04 , ..., 0, } (9%, = (д, 2,-... 0 и) п=а". (10) 
Произвольный информационный полином /(х) Ев м] кодируется путем вычисления его значений в 


т. 
точках упорядоченного пространства Е, : 


СОР) = (@и),...,Л(@,)), (р 


и тем самым определяется оператор кодирования 
С: в Е 
Коды Рида-Маллера определяются натуральными параметрами г и т (г<т) 
ВМ, (г, т) = {С (© ),...,Л(а,)) |1) ЕЕ [х,..„х„],Чев(Р) <} Е,, 


параметр и’ называется порядком кода. Они образуют семейство линейных [и,^,4]4-кодов, длина и и 





размерность К которых определяются по формулам 
„ [| 
т й / т-—1 
п= Ч > | = У уз (-10/ С. ны 2 


1=0 7=0 

где | | — округление до меньшего целого, а минимальное кодовое расстояние 4 кода КМ, (г,т) удобно 
2% Я 

вычислять, используя параметры дуального кода АМ, (7 ‚т), где ’ =т(а--г-1. Пусть р — остаток от 


деления 7+1 на 9-1: /'+1=0(а-Ю+р, где р<а-1, тогда параметр 4 кода КМ (г,т) задается 


выражением 
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4=(р+1а°. (12) 
Отметим, что произвольный [п,К,4]«-код позволяет исправить {= | (а —1)/ 2] ошибок в одном кодовом слове 


[17]. 

Далее будем рассматривать РМ-коды порядков 1 и 2, заданные над полями Галуа нечетной мощности, 
соответствующие им информационные полиномы записывать в виде (3), а для нумерации координат 
информационного вектора использовать упорядочение (10). 


Лемма 2. Пусть ге {1;2}, 4>3, тогда минимальное кодовое расстояние кода КМ, (",т) вычисляется 
по формуле: 
4, =(а-г)а”', (13) 


а значения гарантировано исправляемых ошибок 1, = | (а —1)/ 2 кодами КМ,(г,т), ге\1;2}, связаны 
следующим образом: 
аа: (14) 

Доказательство. Воспользуемся тем, что ’<а4, и вычислим с и р — неполное частное и остаток от 

деления /` +1 на а—1 соответственно: 
о =(т(а-П-г)ау(а-=т-1; 
р=(т(а-Ю-г)то4(а-1 =а-1-г. 

Тогда из формулы (12) получаем (13). Из равенств 4 =(а-1а”", а, =(а-2)4"' получаем, что искомое 


неравенство (14) имеет вид 





1 | (9-Е «| (9-2) "1 
2 2 г 2 | 


Отметим, что 4, —Щ_ нечетное, а а, —_ четное, поэтому 


(а-2)а" -1|_(а-2”""-1 
2 . р 








2 








2 





(9-1а"'-1|_ (а-Ва""-2 
2 | О 


Следовательно, неравенство (14) приобретает вид 


1 (а-14”"' о р (а-2)а”"' —1 
2 2 в 2 





2 


легко видеть, что оно эквивалентно неравенству а>3.® 

Следствие. Если 4>3, то в (14) — строгое неравенство, то 4=3, то в (14) — равенство. 

В таблице 1 приведены параметры некоторых РМ-кодов. В трех верхних строках указаны такие 
параметры рассматриваемого кода АМ,(г,т) как 4, т, п. В следующих трех строках для кодов АМ, (1, т) 
содержатся значения: К, — размерность кода, 4, — минимальное кодовое расстояние и й — число 


исправляемых ошибок. В следующих трех строках представлены аналогичные значения А, 45, ь ДЛЯ КОДОВ 
ВМ, (2,т). 
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Таблица 1 


Значения параметров некоторых РМ-кодов 


2187 Вр= 3125 | 78125 СЕ: 2401 | 16807 


рр ев ве ава 
СИ О Е ВЕСИ И Е ВЕ И СО И ЕВ 
И И ЕЕ 


Теперь введем аналог оператора дифференцирования 2; ‚ действующего в пространстве полиномов (2), 





для пространства Е, ‚ где п=4”. Координаты векторов из Е, будем нумеровать векторами из упорядоченного 
множества Е" (см.(10)). Рассмотрим оператор сдвига т, : Е, —> Е, ‚ действующий по формуле 
т;(а)= (Я 5-Я +5), 

где а = (а ,...,аз, )= Е Ь = (6, ...,6„)Е Е’. Отметим, что оператор сдвига т; является перемешивающим 
биективным отображением. Линейный оператор Л;:Е, >Е,, являющийся аналогом Ш;, определим 
формулой: 

А;(а)=т,;(а)-а, а=(а, ,...а, )ЕЕ,. (15) 
Будем называть А‚(а) производным вектором вектора @ по направлению Ь. 


Лемма 3. Рассмотрим полином ГеЕ® [х,,х,,...х„|, вектор Ь = (В, ....Б,) Е”, операторы А;, О; и 


Хи 
С. Тогда 
(©) =С0), С.Л = АС. (16) 

Доказательство проводится прямыми выкладками и для 4=3 имеется в [6].® 

Отметим, что из (2) и (16) вытекает, что если С(у) е КМ, (2,т) , то А, (С(и)) е АМ, (т). 

Ниже рассмотрим примеры практических приложений полученных теоретических результатов. 

Схема разделения данных. Для разделения и восстановления данных в предлагаемой схеме 
используем [и,А,, 4], -код АМ, (1, т) и [п,К,,4.],-код КМ ,(2,т) ‚ заданные над произвольным полем Галуа Е, 
нечетной мощности. Значения 4 и т являются параметрами этой схемы. 

Алгоритм разделения данных 

Вход: информационный вектор %Е Е? кода АМ, (2,т) и упорядоченный набор базисных векторов 


В= {6, =(6,Ы,...6,) ЕЕ" и, (17) 


который является секретным ключом рассматриваемой схемы. 





Выход: векторы 5, Е =. 
Шаг 1. Сопоставим входному вектору % информационный полином = их) и закодируем его с 
Иа 
использованием (11) в вектор С(и’) е Е, кода КМ. (2,т). 


Шаг 2. Сформируем т производных векторов (см. (15)): 





А; (С(и)) = СО; (№) ЕЕ, , 1=Ьт, В ЕВ. 
Отметим, что С(Р; (у)) Е АМ. (т). 





В р://уезииК.Чопзеа.ги 


Шаг 3. Каждый вектор С(Б; (и)) ЕЕ, ,‚ {= т конкатенируем с коэффициентом Л» := "(0) кодового 


вектора С(\): 
5, =С(Ф; | Лоь Е". 


[9% 
> 


4 
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Далее векторы 5, е Е* ‚ =Ьт, передаются по т различным линиям связи. Очевидно, что во время 


передачи векторы 5,, 1=1,т , могут быть искажены. Таким образом, из канала связи будут получены векторы 


ю. 


1 


п-+1 ; 
Е =: 


00..00 


$," = (С(Ф, (м) Г. 
где (С(Р; (\)))" — возможно искаженный вектор С(Р, (и), а скаляр Л, ГИ — возможно искаженное значение 


Лю.ю. Скаляр /„ соответствующий 5,' обозначим / 


00.005 ° 
Алгоритм восстановления данных 
Вход: векторы 5,', {=1 т и секретный ключ В (см. (17)). 


Выход: вектор \'е Е . 


Шаг 1. Из каждого вектора 5, = тт ‚ выделяем две компоненты: (С(; ())))'Е Е и Л №: = тт : 


00..00,Г 
Шаг 2. Векторы (СБ; (и’)))" направляем в декодеры кода АМ, (1, т). Отметим, что декодеры могут 
быть использованы произвольные, например, [16], [18]. На выходе рассматриваемых декодеров формируются 
полиномы р; (ис 1 ры. ‚=1,....тТ. 


Шаг 3. Из коэффициентов / формируем вектор (Х’°, 


00..00.7 00..00,1 00..00,2 2 


т) 


00..00.т 


‚) и подаем на вход декодера 
кода КМ, (0,т), фактически совпадающего с кодом т-кратного повторения. Результатом работы этого 
декодера является скаляр Гуд. 

Шаг 4. Значения коэффициентов полиномов В; (СЕ? быв ‚ 1=Ьт, и ключ В (см. (17)) 
подставляем в формулы (7) и (8) и из полученных результатов строим полином /(х). Затем вычисляем 
искомый полином у”(х) = Г (%)+ Год. 

Шаг 5. Получателю сообщений выдаем информационный вектор и'е Е ‚ соответствующий полиному 
и"(х). 

Замечание 1. Корректность алгоритма восстановления данных зависит от числа ошибок, повредивших 
векторы 5, Е во время их передачи по линиям связи, а также от корректирующей способности 


используемых РМ-кодов первого порядка. Очевидно, что если используемые декодеры корректно восстановят 
векторы С(р; (»))и значение Гу, ТО и восстановление исходных данных с использованием результатов 


теоремы 1 будет корректным, и, следовательно, вектор и”’х), полученный на выходе алгоритма 
восстановления данных, совпадает с исходным информационным вектором \Е вы Отметим, что работа 
декодеров по восстановлению С(р; (у) корректна, если 

У=Ьт: 4, (ССР, (м), (СС, (и) < (а, -1/2 |, 
где 4,(х,У) — расстояние Хемминга между векторами х,у.Скаляр Г» восстанавливается корректно, если 


вектор О п и т Л, 


00..00 т 


), сформированный на шаге 3 алгоритма, содержит менее п/2 координат, 


отличных от значения Г», = и{0). Еслив 5, ЕЕ"", {=1, т, произошло ошибок больше, чем могут исправить 
используемые декодеры, то восстановление те Е” не гарантируется. 


Замечание 2. В предложенных алгоритмах разбиения и восстановления используются коды Рида- 
Маллера как первого, так и второго порядков, однако декодеры применяются только для кодов первого 
порядка. 

Замечание 3. Конфиденциальность передаваемых данных обеспечивается не только необходимостью 
знания ключа, но и за счет использования нескольких ЛИНИЙ связи, т.к. в этом случае перехват данных является 
более затруднительным для злоумышленника, чем нелегитимное получение данных из одной ЛИНИИ СВЯЗИ. 


Декодер кодов Рида-Маллера второго порядка. Сначала рассмотрим идею организации алгоритма 
декодирования, а затем опишем алгоритм по шагам. 


Зафиксируем некоторый базис В ={6, =(Б,№,...М)еЕ”}._„ в пространстве Е” 


ы „ где 4=р`, р — простое 


нечетное число. Предположим, что на вход декодера поступает У = С(и)-+е(е Е,), где » — информационный 


полином, С(\) — кодовый вектор [и,^,, 4, |, -кода КМ,(2,т), ее Е„ — вектор ошибок, для которого 
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и, (е)<ь, (18) 
где и/,(.)— вес Хемминга, #, = | (а, —10/ 2| . По вектору У с помощью оператора А; построим т 
производных векторов, вычисленных в базисных направлениях: 
А; (У) = А; (Сс) +е) = А; (СоХ)+А; (е), 1=1,..,т 
каждый из которых представляет собой вектор А; (С(»)) е КМ ,(1,т), искаженный вектором ошибок А; (е) 


Е Е" 


а? 
работающим до половины кодового расстояния (см., напр., [16], [18]), в случае, если число ошибок не 
превосходит 1 =| (4-1 /2 |, т.е. когда 


и может быть безошибочно декодирован произвольным декодером [и,А,,4,],-кода КМ. (т), 


ий, (А, (е)) <. (19) 
Если векторы А; (У) декодируются правильно, то искомый информационный полином и кода АМ (2,т) 


может быть восстановлен с использованием теоремы 1 с точностью до одной координаты, которая затем может 
быть найдена, например, декодированием по максимуму правдоподобия. Таким образом, для правильного 
декодирования У по предложенной схеме требуется выполнение условия (19). 

Алгоритм декодирования кода КМ, (2,т) 


Вход: параметры [и,К,,4, |, -кода КМ. (2,т), У =(У,,У,,,..У )ЕЁЕ,. 
Выход: восстановленный информационный вектор %. 


Шаг 1. Зафиксируем некоторый базис В = {5 =(&,В,...6.) ЕЕ пространства Е” и вычислим 


ыы т 
производные векторы по всем направлениям 5, ЕВ: 
А; (Г) =, (Р-Я. 
Шаг 2. Декодируем А; (7), 1=1,....т ‚ используя произвольный декодер АМ (т) -кодов, работающий 
до половины кодового расстояния, и в результате получаем векторы р; и их полиномиальные представления 
РС) = сих, + 2х, +... + х„ +0 С Е [х,,х,,..5 „|, = Ъ..ьт. 
Шаг 3. Используя полиномы Ру (х), 1=1.....т, по формулам (7) и (8) найдем полином Х(х) с 


нулевым свободным членом. 
Шаг 4. Для всех 2Е В. ВЫЧИСЛИМ 


2 


4 (2) = >С 18) +2). -У, 


где С(/<)+2), — @,-тая координата вектора С(/(х)+2) (см. (11)). Обозначим 2,значение 2 на котором 





функция (2) достигла своего минимума. 

Шаг 5. Результатом декодирования является вектор ® взаимно однозначно соответствующий 
информационному полиному их) = /(х) +2, .® 

Теорема 2. Для того, чтобы построенный алгоритм декодирования кода КМ, (2,т) исправил все 
ошибки в У=С(и)+е достаточно, чтобы выполнялись условия (18) и 

и, (е)<&/2, (20) 

где й = | (а, —0/ 2] ‚ 4, — минимальное кодовое расстояние кода КМ, (т). 

Доказательство. На шаге 2 на вход декодера поступают векторы 

А; (У) =т (7) -У =т, (С(®)) +1; (2)-С(®)-2 =А, (СС) +А, (©). 


Напомним, что А; (С(у))е КМ, (Ьт), а декодеры кода КМ, (1,т), работающие до половины кодового 





расстояния, исправляют до 1 ошибок в кодовом слове. Из условия (20) вытекает, что 
У, (А; (е)) < ит, (с; (е)) +ил, (е) =2мл,(е) <& 
Следовательно, векторы Р; ‚ которые формируются на шаге 2, совпадают с А; (С(С\)). Из этого вытекает, что 
на шаге 3, в силу теоремы 1, формируется полином Г(х)=и(х)-их0). 
Из условия (18) вытекает, что вычисленная на шаге 4 величина 2, равна свободному члену "х0) 
искомого информационного полинома их). Таким образом, на шаге 5 алгоритма получается искомый 


информационный вектор %. ® 
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Отметим, что для правильного декодирования по предложенной схеме требуется выполнение условия 
(20), из которого вытекает (19), хотя более естественным является условие (18). Рассмотрим связь между этими 
условиями. 


Лемма 4. Для кодов КМ, (2,т) в случае 4 =3 условия (18) и (20) равносильны, а в случае 4>3 при 


выполнении условия (18) выполнение условия (20) не гарантируется. 
Доказательство. Из следствия леммы 2 получаем, что при 4=3 справедливо равенство &/2=Ь,, т.е. 


правые части неравенств (18) и (20) совпадают, следовательно, из выполнения одного из них вытекает 
выполнение другого. При а4>3 из следствия леммы 2 получаем, что 1/2 <Ь, т.е. из выполнения (18) не 


вытекает выполнение (20). ® 
Замечание 1. В [5—6] описан декодер АМ, (2,т)-кода, где, как и в предложенном алгоритме, для 


зашумленного кодового слова строятся производные векторы, которые декодируются по алгоритму 
максимального правдоподобия, а затем по полученным значениям восстанавливается искомое информационное 
слово. Однако, в декодере из [5—6] строятся производные векторы во всех 3” возможных направлениях, а не 
только базисных, и используется иной механизм построения искомого информационного вектора. 


Замечание 2. Для кодов КМ й (2,т), а=3, предлагаемый декодер работает до половины кодового 
расстояния. Для кодов КМ,(2,т), а>3, предлагаемый декодер не гарантирует исправление всех ошибок, 


число которых не превосходит {[, ‚ но декодер будет работать корректно при соблюдении более слабого условия 


(20). Отметим, что использование предлагаемой схемы декодирования в случае полей мощности больше трех, 
несмотря на указанное ограничение, может быть целесообразно по следующим причинам. Во-первых, теория 
декодеров РМ-кодов второго порядка проработана недостаточно, но, если имеется декодер первого порядка, то 
предлагаемый декодер, являющийся надстройкой над ним, восполняет этот пробел. Во-вторых, при 
использовании каналов связи, вероятность ошибок в которых такова, что (20) выполняется, переход от РМ- 
кодов первого порядка к кодам второго порядка уменьшает избыточность (см. таблицу 1). 

Заключение. Получены теоретические результаты, связанные с восстановлением полиномов 
нескольких переменных над полями Галуа нечетной мощности по их производным. В качестве практических 
приложений полученных результатов предложены схема разделения данных и декодер РМ-кодов второго 
порядка. В дальнейшем представляется полезным исследовать процесс восстановления полинома по 
искаженным производным и разработать соответствующие модификации предложенных в настоящей работе 
практических приложений. 
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